#include "problems/146.h"
#include "gtest/gtest.h"

TEST(TestProblemSolutions, TestProblem146)
{
    problem_146::LRUCache cache(2);
    cache.put(1, 1);
    cache.put(2, 2);
    ASSERT_EQ(cache.get(1), 1);
    cache.put(3, 3);
    ASSERT_EQ(cache.get(2), -1);
    cache.put(4, 4);
    ASSERT_EQ(cache.get(1), -1);
    ASSERT_EQ(cache.get(3), 3);
    ASSERT_EQ(cache.get(4), 4);
}